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Abstract 

In this paper, we presents a characterization of compact subsets of the fuzzy num- 
ber space equipped with the level convergence topology. Based on this, it is shown 
that compactness is equivalent to sequential compactness on the fuzzy number space 
equipped with the level convergence topology. Diamond and Kloeden gave a charac- 
terization of compact sets in fuzzy number spaces equipped with the supremum met- 
ric. Fang and Xue also gave a characterization of compact sets in one-dimensional 
fuzzy number spaces equipped with supremum metric. The latter characterization 
is just the one-dimensional case of the former characterization. There exists con- 
flict between the characterization given by us and the characterizations given by 
the above mentioned authors. We point out the characterizations gave by them is 
incorrect by a counterexample. 
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1 Introduction 



The convergences on fuzzy number spaces have been extensively discussed by 
various authors [1-3,5-7,9,13,16]. One of the most important problems is the 
characterizations of compact subsets. 

In this paper, we present a characterization of compact subsets of the fuzzy 
number space equipped with level convergence topology. Based on this, we 

* Corresponding author. 

£^maiZ address; hhuangjy@126 . com (H. Huang), wucongxin@hit.edu.cn (C. 
Wu) . 



Preprint submitted to eeeeee 



show that compactness is equivalent to sequential compactness on the fuzzy 
number space equipped with level convergence topology. 

Diamond and Kloeden [1] gave a characterization of compact sets in fuzzy 
number spaces equipped with the supremum metric, Fang and Xue [4] gave 
a characterization of compact sets in one-dimensional fuzzy number spaces 
equipped with the supremum metric. The compactness criteria given by Fang 
and Xue is a special case of m = 1 of the compactness criteria given by 
Diamond and Kloeden. It is obviously that there exists a contradiction between 
the characterizations of compact sets given by us and the characterizations 
given in [1,4]. We point out the characterizations in [1,4] are incorrect by a 
counterexample. 



2 Fuzzy number space 

Let N be the set of all natural numbers, M."^ be m dimension Euchd space, 
and F(E"*) represent all fuzzy subsets on IR"*, i.e. functions from R"* to [0, 1]. 
For details, we refer the readers to references [1, 15]. 

For u e F(W^), let [u]a denote the a-cut of u, i.e. 



We call u e F(]R™) a fuzzy number if u has the following properties: 

(1) u is normal: there exists at least one xq G with u{xo) = 1; 

(2) u is convex: u{Xx+{l — X)y) > mm{u{x) , u{y)} for x,y e and A e [0, 1]; 

(3) u is upper semi-continuous; 

(4) [u]o is a bounded set in W^. 

The set of all fuzzy numbers is denoted by E'^. 

Suppose that K{W^) is the set of all nonempty compact sets of R"^ and that 
Kc{W^) is the set of all nonempty compact and convex set of R™. The following 
representation theorem is used widely in the theory of fuzzy numbers. 

Proposition 2.1 [12] Given ue E"^, then 




(1) \u]i ^ and [u]x E K^iW) for all A e [0, 1]; 

(2) [u]x = n-y<AM7 for all A e (0, 1]; 

(3) [m]o = U^>o[w]7- 
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Moreover, if the family of sets {va : a G [0, 1]} satisfy conditions (1) through 
(3) then there exists a unique u e E'^ such that [u\\ — vx for each A e [0, 1]. 

Many metrics and topologies on E"^ are based on the well-known Hausdorff 
metric. The Hausdorff metric H on K{W^) is defined by: 

H{U, V) = max{H*{U, V), H*{V, U)} 

for arbitrary U,V & K{W^), where 

H*{U, V) — sup d {u, V) — sup inf d {u, v). 

Obviously, if [xi, X2] and [yi, ^2] are bounded closed intervals of M, then 
H{[xi, X2], [yi, ^2]) = max{|xi - yi|, \x2 - y2\}- 

Throughout this paper, we suppose that the metric on IR'" is the Euclidean 
metric, and the metric on K{M!^) is the Hausdorff metric H. The Hausdorff 
metric has the following properties. 

Proposition 2.2 [11, 14] {X,d) is a metric space, K{X) is the set of all 
compact set of X. Then 

(1) {X,d) complete {K{X), H) complete; 

(2) {X^d) separable^ {K{X),H) separable; 

(3) {X,d) compact-^ {K{X),H) compact. 

In this paper, we consider two types of convergences on fuzzy number spaces. 

• Let u,Un & E,n — 1,2, If \imn-^ix> dtx,{un, u) — 0, then we say {un} 

supremum converges to u, denoted by Un ^ u, where the supremum metric 
o?cxD is defined by 

doo{u,v) = sup H{[u]a, Ha) 
ae[0,l] 

for all u,v e E"^. 

• Let u G E"^ and let {u^ : ,^ G -D} be a net in E"''. where D is a direct set. If 
limi7([M^]a, [u]a) = for each a G [0, 1], then we say {u^} level converges 

to u, denoted by lim — u{l) or A u. 

The supremum metric convergence is stronger than the level convergence on 
E"^, i.e. if {un} supremum metric converges to u, then it also level converges 
to u. 

We use {E"^, doo) or {E"^, r(/)) to denote the fuzzy number space E"^ equipped 
with the supremum metric doo or equipped with the topology r(/) induced by 
level convergence, respectively. 
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3 Characterizations of compact sets and sequentially compact sets 

in {E'^,t{1)) 

We give characterizations of compact sets and sequentially compact sets, re- 
spectively, in {E"^,t{1)). Based on this, we show that compactness is equiva- 
lent to sequential compactness on {E"^,t{1)). We need some propositions and 
lemmas at first. 

Proposition 3.1 [3] {E^,t{1)) is a Hausdorff space and satisfies the first 
countability axiom. 

Lemma 3.1 Each compact set of {E"^,t{1)) is sequentially compact. 

Proof By Proposition 3.1, {E^,t{1)) satisfies the first countability axiom, 
from the basic topology, every countable compact set of {E"\r{l)) is sequen- 
tially compact. Since a compact set is obviously countable compact, and thus 
each compact set of (£'™,r(/)) is sequentially compact. □ 

We say that a set S is relatively compact if it has compact closure. 

A set [/ C -E™ is said to be uniformly support-bounded if there is a compact 
set K gW^ such that [u]o G K for all ueU. 

Let be a family of functions from 5* C M to {Kc{W^), H). Then 

• is said to be equi-left-continuous at a if for each £ > there exists 
5{a, £) > such that H{f{a), f{a')) < e whenever f E T and a' e [a—S, a]. 

• J-" is said to be cqui-right-continuous at a if for each e > there exists 
S{a, e) > such that H{f{a), f{ot')) < e whenever f & J- and a' e [a, a+S]. 

We say that T is equi-left (right)- continuous on S if it is equi-left (right)- 
continuous at each point of S. Note that [u], (where the • may stand for any 
subscript) can be seen as functions from [0, 1] to Kc{M.^). 

Lemma 3.2 A subset U of {E"^,t{1)) is relatively compact if and only if the 
following conditions are satisfied: 

(1) U is uniformly support-hounded. 

(2) {[u], : u E U} is equi-left-continuous on (0,1] and equi-right- continuous 
at 0. 

Proof Necessity. If U is relatively compact in {E"^, t(/)), then, by Lemma 3.1, 
U is sequentially compact in {E™',t{1)), and thus {[u]q : u G U} is compact 
in K^{W). So {[u]o : M e 17} is bounded in K^{W), then obviously U is 
uniformly support-bounded, i.e. condition (1) holds. 
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Now we prove condition (2). In the opposing case where {[v]a ■ u & U} is not 
equi-left-continuous at G (0, 1]. Then there exists Eq > and two sequences 
{un} Q U and Q (0, 1] with cxq—, n = 1,2,... such that 

-f^(Ma„, Mao) > £0- (1) 

Since U is compact, by Lemma 3.1, U is sequentially compact. We may assume 
without loss of generality that m„ mq G U. Note that for a given j3 < ao, 
there is an N such that cco > > ^ for all n > N, hence [un]ao — [^n]a„ Q 
[un\p for all n > A^, and thus by (1) 

ao) — lim ([''^n]/3) [''^njao) — linii?([lin 

for all (3 < ao, this contradicts with [wojao = n^<ao['"o]/3- Hence {[«]• : u & U} 
is equi-left-continuous on (0, 1]. Similarly, we can prove that {[u]» : u & U} is 
equi-right-continuous at 0. 

Sufficiency. Notice that {E™-,t{1)) can be seen as a subset of the product 
space Y{^^^Q^^{K^{W), H). Let U be the closure of U in nae[o,i](-f^c(K'"), H). 
Given v & U, there is a net {u^ : ^ G D} of U such that v — lim^^DU^. Then 
obviously 

[v]^ G C (2) 

for all a G [0, 1] and fi > u. Given 7 G (0, 1] and e > 0, from the equi-left- 
continuity of {[m], : m G ^7} at 7, there is a 5 > such that 

for all ^ ^ D. Since v = lim^gDW^, there exists k E D such that 
H{[v]j, [uk\j) < £/3, H{[v]^_s: [ukl-y-s) < 

Thus 
and so 

limi7(H„H,_,) = (3) 
for all 7 G (0, 1]. Combined with (2) and (3), we know 

[V]a = n [^h (4) 

/9<a 

for all a G (0, 1]. Similarly, we can prove that 

No = U H/3- (5) 

/9>0 
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Then v e E"^ from Proposition 2.1 and (2), (4) and (5). So 17 C from the 
arbitrariness ofv E U. This means that the closure of U in Haelo,!] {Kc{^"^), H) 
is just the closure of U in {E"^,t{1)). 

Since U is uniformly support-bounded, then {[u]a u e U} is bounded in 

{Kc{M."'),H) for each a E [0,1]. By Proposition 2.2, : u e U} is com- 

pact in {Kc{M."^), H) for each a G [0,1], then from the Tychonoff product 
theorem Haelo,!] {Na '■ u E U} is compact in l\a^^Q^^{Kc{W^), H). So U G 
Uaem {[«]a -.ueU} is compact in nae[o,i](^c(M™), ii"). Since U C E"",!/ is 
also a compact set in (E'^,r{l)). □ 

Now, we arrive at one of the main results of this section. 

Theorem 3.1 A subset U of {E"^,t{1)) is compact if and only if the following 
conditions are satisfied: 

(1) U is closed in {E"',t{1)). 

(2) U is uniformly support-hounded. 

(3) {[u\, : u E U} is equi- left- continuous on (0,1] and equi-right- continuous 
at 0. 

Proof Note that {E"^, t(/)) is a Hausdorff space, so U is compact if and only 
U is closed and relatively compact. The remainder part of proof follows from 
Lemma 3.2 immediately. □ 

Fang and Huang [3] proposed a characterization of compact set in {E"^,t{1)). 
They used concepts "eventually equi-left-continuous" and "eventually equi- 
right-continuous" . 

• A net {"UfcjfceD in {E"\t{1)) is said to be eventually equi-lcft-continuous at 
a E (0, 1], if for each £ > 0, there exist a ko E D and a S > such that 
H{[uk]a-5, [uk]a) < £ for all k > ko- 

• A net {uk}keD in {E'^, ^{l)) is eventually equi-right-continuity at a e [0, 1), 

if for each e > 0, there exists ako E D and a 5 > such that H{[uk\a+d, [uk]a) < 
e for all k > ko. 

They [3] gave the following compact characterization on {E"^,t{1)). 

Proposition 3.2 A closed subset U of {E^,t{1)) is compact if and only if 
the following conditions are satisfied. 

(1) U is uniformly support- hounded. 

(2) Each net in U has a suhnet which is eventually equi-left-continuous on 
(0, 1] and eventually equi-right- continuous at 0. 
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The readers may compare the condition (3) in Theorem 3.1 with the condition 
(2) in Proposition 3.2. 

Corollary 3.1 Suppose that f is a continuous function from [a, h] to {E"\ r(/)), 
then {[f{x)], : x e is equi-le ft- continuous on (0,1] and equi-right- 

continuous at 0. 

Proof Since [a, h] is a compact subset of M, we have /[a, h] is a compact set 
in {E'^, 't{1))- The desired results follows immediately from Theorem 3.1. □ 

Theorem 3.2 A subset U of {E"^,t{1)) is sequentially compact if and only if 
the following statements are true. 

(1) U is closed in {E"',t{1)). 

(2) U is uniformly support-hounded. 

(3) {[u\, : u & U} is equi-le ft- continuous on (0,1] and equi-right- continuous 
at 0. 

Proof Necessity. Given a limit point of u of U, since (-B"*, t{1)) is first count- 
able, there is a sequence n = 1,2 . . .} of U such that u = lim„^oo and 
then u & U according to the sequential compactness of U. Thus U is a closed 
set from the arbitrariness of m. So statement (1) holds. Statements (2) and (3) 
can be proved similarly as in Lemma 3.2. 

Sufficiency. By Theorem 3.1, if statements (1), (2) and (3) hold, then U is 
compact, and thus U is sequentially compact from Lemma 3.1. □ 

The following statement is another main results of this section. 

Theorem 3.3 A subset U of {E"^, t{1)) is compact if and only if it is sequen- 
tially compact. 

Proof The desired result follows from Theorems 3.1 and 3.2. □ 



4 Characterizations of compact sets in {E'^, d^) 

Many authors discussed the characterizations of compact sets in {E"\doo)- 
There are many interesting conclusions. However, we find that some of those 
results is incorrect. 

The support function u* : [0, 1] x S"~'^ ^ M of e E"^ is defined by 
u*{a,p) = s\xp{< p,x >: x e [«]„}. 
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Diamond and Kloeden (Proposition 8.2.1 in [1]) have presented the following 
compactness criteria of sets in {E"^, doc)- 

Theorem 4.1 A dosed set U of {E"^, d^o) is compact if and only if 

(1) U is uniformly support-hounded, and 

(2) U* — {u* : u & U} is equi-left- continuous on [0,1] uniformly in p E S"'^^, 
i.e. given a G [0,1], for each e > 0, there is a S > such that u*{a,p) < 
u*{(3,p) < u*{a,p) + e for all (3 e [a - d,a\, p e S"-~^, and u e U. 

Remcirk 4.1 Prom the properties of support function, we know that condi- 
tion (2) in Theorem 4.1 is equivalent to {[li], : u E U} are equi-left-continuous 



Pang and Xue (Theorem 2.3 of [4]) gave the following characterization of 
compact subsets in {E^,doo)- 

Theorem 4.2 A subset U in {E^, d^o) is compact if and only if the following 
three conditions are satisfied: 

(1) U is uniformly support- hounded; 

(2) U is a closed subset in {E^,doo); 

(3) {«'*'(•) : u eU} and {«"(•) : u eU} are equi-left-continuous on (0, 1]. 

Remcirk 4.2 Note that [u]a is a bounded interval [u~{a),u'^{a)\ for all u e 
E^ , so condition (3) holds if and only if {[li], : m G f/} is equi-left-continuous 
on (0, 1]. Thus Theorem 4.2 is just the case m = 1 of Theorem 4.1. 

Compare Theorem 3.1 with Theorem 4.1, we know that this is a contradiction 
because the supremum metric convergence is stronger than the level conver- 
gence on E^. 

We find that Theorems 4.1 and 4.2 are incorrect, the following is a counterex- 
ample. 

Example 4.1 Consider a fuzzy number sequence {u^n = 1,2,...} C E^ 
defined by 



on (0, 1]. 



1 



r = 



- + - 

3 ~ 3 

0, 



1(1 -r)'^, 0<r < 1, n = 1,2,..., 



otherwise. 
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then 

[[0,1], 0<«<i, 

for all a e [0, 1]. 

We can deduce that {[«„],, n = 1,2, . . .} are equi-left-continuous on (0, 1]. In 
fact, given a. e (0, 1], if a e (|, 1], choose a 5 > such that o; — 5 > |, then 
for all /3 e [a — (5, a] , 



^3 l^R 

<^(^(«-^)-^)"-'(«-/3) 
If a e [0, i], then for all /3 e [0, a]. 



(6) 



(7) 



Combined with (6) and (7), we know that n = 1,2, . . .} are equi-left- 

continuous on (0, 1]. 

Consider a fuzzy number u & defined by 



u{r) — < 



1, r = 0, 

|, 0<T<1, 

0, otherwise. 



then 



for all a e [0,1]. So 



— < 



{0}, |<a<l, 
[0,1], 0<a< |, 



0, 



< a < i. 



(8) 



and therefore H{ua, [un]a) ^ (n ^ oo) for all a e [0, 1] and doo{un,u) = 1 
for all n = 1, 2, . . ., thus we know that Un u and d^{un-, u) -/^ 0. This means 
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that {un, n — 1,2, . . .} has no hmit point in {E^, doo)- So it is a closed set and 
is not a compact set in {E^, d^). 

Note that [w„]o Q [0,1], n — 1,2,..., i.e. {un,n — 1,2,...} is uniformly 
support-bounded. So {un,n = 1,2,...} is a set satisfies conditions (l)-(3) of 
Theorem 4.2, and it is not a compact set in {E^, doo) - This shows that Theorem 
4.2 is incorrect. 

Theorem 4.1 of [4] gave a characterization of compact subsets of all continuous 
functions from a compact subset X of a metric space X to {E^, doo)- However, 
since it is based on the above theorem, it is wrong too. 
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